Nuprl Lemma : quot_elim
13,42
postcript
pdf
T
:Type,
E
:(
T
T
).
EquivRel(
T
;
x
,
y
.
E
(
x
,
y
))
(
a
,
b
:
T
. (
a
=
b
(
x
,
y
:
T
//
E
(
x
,
y
)))
(
E
(
a
,
b
)))
latex
Up
quot
1
,
quot
1
Definitions
x
,
y
.
t
(
x
;
y
)
,
t
T
,
P
Q
,
P
&
Q
,
P
Q
,
x
(
s1
,
s2
)
,
P
Q
,
,
x
:
A
.
B
(
x
)
,
True
,
T
,
S
T
Lemmas
equiv
rel
wf
,
squash
wf
,
quotient
qinc
,
quotient
wf
origin
T:Type, E:(T
T
).
(a, b:T. (a = b 
(x,y:T//E(x,y))) 
(
E(a,b))) T:Type, E:(TT).
(a, b:T. (a = b (x,y:T//E(x,y))) (E(a,b))) 
x,y. t(x;y) T Q Q Qx:A. B(x)T
T